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(57) Abstract 

Prior art non-hierarchical methods for the routing of communications traffic give optimum throughputs only under certain 
traffic loads. In order to ensure optimum throughtputs under all load conditions, the invention proposes that the number of alt- 
ernative routes available for overflow traffic be modified in near real time as a function of the traffic load conditions on the alt- 
ernative routes. 

(57) Zusammenfassung 

Bisher bekannte dynamische, nichthierarchische Verfahren zur Verkehrslenkung erzielen nur in bestimmten Verkehrslast- 
bereichen optimale Durchsatzwerte. Um Ober alle Verkehrslastbereiche optimale Durchsatzwerte zu erzielen, wird die Zahl der 
far den Uberlaufverkehr verfttgbaren AUernativwege erfindungsgemaH in Abhangigkeit der Verkehrsbelastungszustande der Al- 
temativwege echtzeitnahe verSndert 
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Verfahren zur nlchthierarchischen Verkehrslenkung In einem 
Kommunikationsnetz 

Die Erfindung betrifft ein Verfahren zur nichthierar- 
chischen Verkehrslenkung in einem Kommunikationsnetz gemaB 
dem Oberbegriff des Anspruchs !• 

Ein Verfahren gemaS dem Oberbegriff des Anspruchs 1 ist 
bereits aus der Druckschrift ITC-11 (1985) pp. 795-801, 
"use of a trunk status map for real-time DNHR" von G.R. 
Ash bekannt. Das bekannte Verfahren weist bei Uberlast 
signifikante DurchsatzeinbuBen auf. 

Alle bisher bekannten dynamischen Verfahren zur nlchthie- 
rarchischen Verkehrslenkung erzielen nur in bestimmten 
Verkehrslastbereichen optimale Durchsatzwerte , d.h. sie 
weisen signifikante DurchsatzeinbuBen entweder bei 
Uberlast Oder bei Hoch- oder Planungslast auf. 

Der Erfindung liegt das Problem zugrunde, uber alle 
Verkehrslastbereiche optimale Durchsatzwerte zu erzielen. 

Dieses Problem wird durch die Merkmale des Anspruchs 1 
gelost . 

Durch die echtzeitig zustandsgesteuerte Adaption der Zahl 
und Reihenfolge der fur den Verkehr verfugbaren Alterna- 
tivwege, d.h. der Alternati vwegesequenz , werden in 
alien Lastbereichen nahezu optimale Durchsatzwerte oder 
minimale Transportkosten erzielt. 

Sind samtliche Alternativwege eines Verkehrspaares 
uberlastet, so sind fur den Verkehr schlieBlich nur noch 
die Planwege bzw. der Planweg verfugbar. 
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Durch diese zustandsgesteuerte Wegeselektion wird 
einerseits die verkehrspaarspeziflsche Hochlast 
vermindert, gleichzeitig jedoch die Hintergrundlast 
(Verkehr uber Planwege zuzQglich Uberlauf aus anderen 

5 Netzabschnitten) auf den betroffenen Linkabschnitten 

begunstigt. Daher steigt der erfolgreiche Durchsatz des 
gesamten Kommunikationsnetzes an. Das erfindungsgemaBe 
Verfahren zur nichthietarchischen Verkehrslenkung 
arbeitet daher konservativ reservierend und vertraglich 
10 zu anderen Routing-Umgebungen. Es nutzt echtzeitig die im 
allgemeinen nicht koinzidierenden Verkehrsminima (Multi 
Hour Routing) durch wissende Zuweisung freier Kanale 
(Multi Service Routing). 

15 Das erfindungsgemSee Verfahren kann als zustandsgesteuer- 
tes dynamisches nichthierarchisches Routing-Verfahren 
(State- controlled Dynamic Nonhierarchical Routing, kurz 
SDNHR) bezeichnet werden. 

Eine Ausfuhrungsform des er f indungsgemaBen Verfahrens 
gemaB Anspruch 2 besitzt insbesondere den Vorteil, daS die 
verkehrslast auf den signalisierungskanSlen gegenuber 
einem zentralen Routing-Verfahren verringert und sotnit der 
Durchsatz gefordert .wird. Dies ist insbesondere bei exnem 
Kommunikationsnetz mit vielen vermittlungsknoten und einer 
groBen Anzahl von Alternativwegen von Bedeutung. Im ubri- 
gen wird die Processing Load auf die lokalen Prozessoren 
verteilt. Dadurch werden sicherheitsrelevante echtzeitig 
effiziente Routing-Verfahren mit dezentralem "Processing 
30 Load Sharing" realisierbar . 

Eine weitere Ausfuhrungsform des erf indungsgemaBen 
verfahrens gemaS Anspruch 3 besitzt insbesondere den 
Vorteil, daB der Ursprungsvermittlungsknoten den 
35 verkehrsbelastungszustand eines Alternativweges auf 
einfache Weise einstufen kann. 
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Eine weitere AusfCihrungsform des erf indungsgemaBen 
Verfahrens gemaB Anspruch 4 besitzt Insbesondere den 
Vorteil, daB der Ursprungsvermittlungsknoten den 
Verkehrsbelastungszustand eines Alternatlvweges unter 
lernender Berucksichtigung der Folge-Link- Belastungen 
einstufen kann. 

Eine weitere Ausfuhrungsf orm des erf indungsgemaBen 
Verfahrens gemaB Anspruch 5 besitzt insbesondere den 
Vorteil, daB der Ursprungsvermittlungsknoten den 
Verkehrsbelastungszustand eines Alternatlvweges unter 
Berucksichtigung der Zustande der Folge- Links einstufen 
kann, ohne ein Verfahren zur Schatzung der Blockierungs- 
wahrscheinlichkeit eines Alternatlvweges anwenden zu mCissen. 

Eine weitere Ausfuhrungsform des erf indungsgemaBen 
Verfahrens gemaB Anspruch 6 besitzt insbesondere den 
Vorteil, daB der Al ternativwegeverkehr (Uberlauf verkehr) 
im Uberlastfall noch starker zugunsten des Planverkehrs 
verdrangt wird. 

Es folgt die Figurenliste der Zeichnung. 

FIG 1 zeigt ein Kommunikatlonsnetz , bei dem das erfindungs- 
gemaBe Verfahren angewandt wird. 

FIG 2 zeigt die in einem Vermittlungsknoten zur Reali- 
sierung des erf indungsgemaBen Verfahrens vorhandene 
Processing- Struktur. 

FIG 3 veranschaullcht die Durchsatzoptimierung bei 
adapt iver Wegef achersteuerung . 

FIG 4 zeigt die verringerung des Processing Load Ratio 
(PRLR) bei verschiedenen Ausfuhrungsf ormen des 
erf IndungsgemaBen Verfahrens. 



Im folgenden wird eine spezielle Ausfuhrungsform des 
erf indungsgemaBen Verfahrens anhand der Zeichnung naher 
erlautert. 
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FIG 1 zeigt ein Kommunikationsnetz, das Vermittlungsknoten 
A B, C, D, E und F beinhaltet. Jeder der dargestellten 
vermittlungsknoten A bis F arbeitet tnit einem vom Netzbe- 
treiber bzw. einem zentralen Netzroanagement planerisch 
5 vorgegebenen Wegefacher, in dem neben einem Planweg (mog- 
lichst Direktweg) Oder mehreren Planwegen eine zentral vor- 
gegebene Anzahl M von Alternativwegen zu jedem Verbindungs- 
ziel bzw. zielvermittlungsknoten enthalten sind. Im Falle 
mehrerer Planwege, ist die Reihenfolge dieser Planwege 

10 durch das zentrale Network-Engineering oder Network-Mana- 
gement vorgegeben. Die Anzahl und Reihenfolge der Alterna- 
tivwege kann in auQergewohnlichen Netzsituationen eben- 
falls durch das zentrale Network-Management z.B. in 5 min- 
intervallen vorgegeben werden. Bei normalen Netzsituatio- 

15 nen und damit in dominiexenden Betriebszeitintervallen 

sind die Alternativwege Jedoch potentielle Echtzeit- Wege. 
ErfindungsgemaG werden diese Alternativwege vom Routing- 
ProzeS dezentral und zustandsgesteuert den in einem Ver- 
mittlungsknoten eingehenden verbindungsanforderungen 

20 (Calls) gemaB einer vom Routing-ProzeS in relativ kleinen 
Zykluszeiten erroittelten Alternativwegesequenz zugewiesen. 
FIG 1 zeigt des weiteren eine erste Vermittlungss telle VI, 
die Gber den Vermittlungsknoten A an das nichthierarchi- 
sche Kommunikationsnetz angeschlossen ist und eine zwei- 

25 te vermittlungsstelle V2, die uber den Vermittlungsknoten 
D an das nichthierarchische Kommunikationsnetz angeschlos- 
sen ist. Da der AnschluS der beiden vermittlungsstellen VI 
und V2 fest oder planerisch hierarchisch ist, vollzieht 
sich ein in FIG 1 dargestellter Verbindungsaufbau zwischen 

30 den vermittlungsstellen VI und V2 uber die Vermittlungskno- 
ten A und D des nichthierarchischen Kommunikationsnetzes. 
Die in den ursprungsvermittlungsknoten A eingehenden Calls 
der vermittlungsstelle VI konnen uber alternative Ver- 
bindungswege zum Zielvermittlungsknoten D vermittelt 

35 werden, was in FIG 1 durch nicht unterbrochene 
Verbindungspfeile dargestellt ist. Die in FIG 1 
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gestrlchelt dargestellten Verblndungswege zwischen dem 
Ursprungsvermittlungsknoten A und dem Zielvermlttlungs- 
knoten D sind Verblndungswege, die vom RoutingprozeS 

nicht ausgewahlt wurden, d.h. in dem betrachteten 
Aufdatierungslntervalls (Route Update Intervall) nicht in 
die Alternativwegesequenz mitaufgenommen wurden. 

FIG 2 zeigt die in dem ausgewahlten Ursprungsvermittlungs- 
knoten A zur Realisierung des er f indungsgemaGen Verfahrens 
vorhandene Processing-Struktur . Die im folgenden naher 
erlauterte Realisierung der Erfindung beinhaltet im allge- 
meinen Software- und Hardware-Komponenten mit abgestimmten 
Auf gabenzuweisungen. 

Die in FIG 2 dargestellte Processing-Struktur umfaBt einen 
Routing-ProzeQ RP, eine Routing-Tabelle RT(D) und eine 
lokale Trunk-Zustandstabelle LTSM. Der Routing-ProzeQ RP 
dient zur Ermittlung einer Alternativwegesequenz AWS 
innerhalb der zentral zugelassenen Menge von M Alternative 
wegen. Dabei bedient er sich der lokalen Trunk-Zustands- 
tabelle LTSM, in der die Zustande der Links samtlicher 
Alternativwege abgespeichert sind, und gegebenenf alls eine 
binare Aussage uber die Verf ugbarkeit von Transitknoten TN 
der Alternativwege enthalten ist. 

Die Routing-Tabelle RT (D) enthalt eine Wegesequenz SEQ 
von Verbindungswegen VW, durch die dem Vermittlungs-ProzeO 
im vorliegenden Beispiel an erster Stelle ein planerischer 
Direktweg D und an zweiter Stelle ein aktueller Alternativ- 
weg AW zur Verfugung gestellt wird. Der aktuelle Alterna- 
tivweg AW wird dem VermittlungsprozeG solange zur Ver- 
fugung gestellt, bis er vom Uberlauf verkehr belegt ist 
bzw- eine Blockierung auftritt. Daraufhin erfolgt eine 
Meldung an den Routing-ProzeB RP, worauf dieser den gemaO 
der Alternativwegesequenz AWS nachsten Alternativweg als 
den neuen aktuellen Alternativweg anstelle des bisherigen 
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aktuellen Alternativweges in die Routing-Tabelle ein- 
schreibt . 

Die lokale Trunk-Zustandstabelle LTSM beinhaltet die 
i Zustinde aller zentral zugelassenen Alternativwege eines 
jeweiligen ursprungs-Zielvemittlungsknotenpaares, hier 
z.B. des vermittlungsknotenpaares A-D. Der Routing ProzeS 
ermittelt daraus innerhalb des Aufdatierungsintervalls die 
Alternativwegesequenz, d.h. die Reihenfolge und den Umfang 
der fur den Oberlaufverkehr herangezogenen Alternativwege. 
Alle iin jeweils nachsten Auf datierungsintervall eingehen- 
den Calls nutzen diese Alternativwegesequenz im sequen- 
tiellen Uberlauf. 

im folgenden wird das spezielle Ursprungs-Zielvermittlungs- 
knotenpaar A-D betrachtet. 

Als erster Verbindungsweg ist dabei der Planweg D, der 
hier speziell ein Direktweg ist, vorgegeben. Als erster 
Alternativweg AW wird durch den Routing-Prozefl der am 
wenigsten belastete Verbindungsweg uber den Vermittlungs- 
knoten E vorgegeben. Der Vermittlungsknoten E stellt hier- 
bei einen Transitknoten TN dar, der fur den Verkehr ver- 
fQgbar ist. Die Verfugbarkeit eines Transistknotens TN 
ist in der lokalen Trunk-Zustandstabelle durch einen in 
Klammern hinter der Bezeichnung des Transitknotens stehen- 
den binSren Wert ausgedruckt. Der erste Alternativweg 
verlauft uber einen ersten Link LI (A), der gemaO der 
lokalen Trunk-Zustandstabelle 12 freie Kanale aufweist, 
und uber einen zweiten Link L2 (D). der 18 freie Kanale 
aufweist. Daher kbnnen auch eingehende Mehrkanal- Verbin- 
dungsanforderungen von bis zu 12 Kanalen diesem Alterna- 
tivweg angeboten warden. 



Das Zeitintervall, nach dem die lokale Trunk-Zustandsta- 
belle mit nicht lokalen Zustandsinformationen aufdatiert 
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wlrdy (Auf datierungslntervall dT) betragt etwa 10 sec. Da- 
durch ist einerseits eine echtzeltnahe Aufzeichnung der 
Belegungszustande der Alternativwege gewahrlelstet , ander- 
erseits die Abf ragehauf igkeit der lokalen Trunk-Zustandsta- 
belle und damit die Auswertungslast gering. 

Der Routing-ProzeB sorgt dafur, daS die elngehenden Calls 
denjenigen Alternativwegen mit den Jewells groSten durch- 
gangig verfugbaren Kanalzahlen, d.h. mit der geringsten 
Verkehrsbelastung zugewiesen werden. Folgende ProzeQkom- 
ponenten sind hierzu erforderlich: 

a) LTSM-Eintragungen im Raster des Aufdatierungsinter- 
vails: Verfugbare Kanale, abzuglich Trunk-Reservierung, 
abzuglich BIAS-Schatzwerte. 

b) Zuweisung der eingehenden Calls auf den freiesten (most 
idle) Alternativweg mit Uberlauf auf nachrangige Alter- 
nativwege. Die Rangordnung erfolgt nach abfallenden 
durchgangig freien Kanalzahlen. 

c) Rufblockierung, falls kein Alternativweg verfugbar. 

Ist der zweite Link des ersten Alternativweges beim Verbin- 
dungsaufbau entgegen der Aussage der lokalen Trunk-Zustands- 
tabelle blockiert, erfolgt Crankback und es wird als zwei- 
ter Alternativweg der Verbindungsweg uber den Transitver- 
mittlungsknoten F herangezogen. Weitere Alternativwege 
sind in dem betrachteten Aufdatierungsintervall der loka- 
len Trunk-Zustandstabelle nicht verfugbar und konnen des- 
halb nicht fur den Verbindungsauf bau herangezogen werden, 
Der Verbindungsweg uber den Zwischenvermittlungsknoten B 
wird dabei mangels freier Kanale auf dem ersten Link LI 
(A) und der Verbindungsweg uber den Zwischenvermittlungs- 
knoten C infolge Uberlast in C vom Routing-ProzeB nicht 
ausgewahlt und damit dem VermittlungsprozeQ nicht zur 
Verfugung gestellt. Der Routing-ProzeB erzeugt somlt aus 
einer zentral vorgegebenen Menge von M Alternativwegen 
eine nach freien Verbindungswegkapazitaten geordnete Teil- 
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menge von Alternativwegen, wobei T ^ M. 



Bei eingehenden Mehrkanal-Calls sind die vorhandenen 
freien verbindungskapazltSten in gleicher Rangordnung 
5 maSgebend. Die Zuweisung von zwei HO-Kanalen mit jeweils 
384 kbit/s an benotigter Kapazitat fuhrt wahrend des 
betrachteten Auf datierungsintervalls beispielsweise zur 
Ausbuchung des Alternativweges uber dert Zwischenvermitt- 
lungsknoten E und damit zur Rangetniedrigung Oder Aus- 
10 bootung dieses Alternativweges im nachsten Aufdatierungs- 
intervall. 

Die in der lokalen Trunk-Zustandstabelle geraaS FIG 2 ange- 
gegebene Zahl von freien Trunks eines Links ist bereits 

15 um eine bestimrote Zahl von Trunks verringert. Diese kQnst- 
liche verringerung berucksichtigt zum einen die gewohnli- 
che linkspezifische Trunkreservierung zur Durchsatzstabili- 
sierung des Netzes und zum anderen eine BIAS-bezogene wege- 
spezifische Trunkreservierung, um den im Raster des Auf- 

20 datierungsintervalls f ortschreitenden Verkehrsbelastungs- 
zustand eines gesamten Alternativweges zu berucksichtlgen 
(dezentral hochlastspezifisch feste oder adaptive Zwei- 
link -Wegereservierung) . . 

25 in Wirklichkeit ist die geraaQ FIG 2 in der lokalen Trunk- 
Zustandstabelle gespeicherte Zahl von freien Trunks eines 
Links nicht bereits um eine bestimmte Zahl von Trunk 
verringert. Die genannte kunstliche Verringerung erfolgt 
vielmehr durch den Routing-ProzeB zum Zwecke der Erroitt- 

30 lung der Alternativwegesequenz. 

Die genannte BIAS-bezogene Trunkreservierung kann eben- 
falls echtzeitnah in Abhangigkeit der Verkehrsbelastung 
eines Links verandert warden. Um den echtzeitnahen 
35 BIAS-Wert zu ermitteln, wird zum Ende jedes Pradiktions- 
intervalles (etwa gleich Auf datierungsintervall 
dT) der Schatzwert des echtzeitigen linkspezif ischen 
BIAS-Wertes BIAS(t) uber das Pradiktionsintervall dT 
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gebildet : 



BlAS.(t,dT) = dT ( a.(t,dT) - Xi(t)/t ) 



(1) 



wobei aj^(t,dT) die Rufankunftsrate, Xj^(t) die Zahl der zum 
Zeitpunkt t aktuell belegten Trunks eines Links i, t^^^ die 
mittlere Verbindungsdauer und ^i^^^^^^ die Verbindungsbe- 
endigungsrate sind. Diese BIAS-Schatzwerte sind selbst Zu- 
fallsgroQen. Insbesondere muS die Rufankunf tsrate selbst 
gemaB 

aj.(t,dT) = a^(t-dT,dT) + (1 - ) Zj(dT)/dT (2) 
mit 0 ^ fi ^ 1 durch gleitende Mittelung aus der Zahl der 
Rufankunfte Zj^(dT) im Pradiktionsintervall dT gewonnen 
werden. Fur /3 = 0 resultieren beispielswelse nahezu zeit- 
punktartige jedoch variationsreiche Schatzungen, wahrend 
/5= 1 auf a^(t,dT) = a^ (0,dT) fuhrt, also den Anfangswert 
f ortschreibt . 

Haufig werden die Werte = 0,9 und t^^ = 180 s verwendet. 

Eine rein rechnerische Erwartungswertbildung uber Glei- 
Chung (1) liefert veranschaulichend 



wobei nun A^(t) das Verkehrsangebot und y^(t) die Be- 
lastung der Link i im Zeitpunkt t sind. Diese Erwartungs- 
wertbildung ist echtzeitig, d.h. fur dT « t^^, nicht reali- 
sierbar, kann Jedoch zur Schatzung fester BIAS-Richtwerte 
in eperimentellen Lastsituationen verwendet werden. Betra- 
gen z.B. die aktuelle mittlere Bundelbelastung y = 80 Erl, 
das aktuell eingehende mittlere Angebot A = 116 Erl und . 
das Verhaltnis dT/t^^^ = 0>10f so ware der echtzeitnahe 
BIAS-Wert fur das Zeitintervall von t bis (t + dT) gleich 
3,6 zu setzen. 



E (BlASi(t,dT) ) = { A.(t) - y^(t) ) 



(3) 



Im Wirkbetrieb sorgen die gleitenden Auf datierungen von 
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a (t) und der aktuellen Zustandsinformationen x. (t) fur 

eine angemessene BIAS-Adaption, welche z.B. durch die 
Parameter dT und p so zu justieren ist, daS die Processing 
Load faei sehr hohen Lasten begrenzt bleibt. Da der 
5 Pradiktions-Fehler bei wachsendem Pradiktionsintervall dT 
steigt, ist dieses so klein wie tnoglich, jedoch groSer als 
alle mSglichen Round-Trip-Delays itn Zeichengabesystem zu 
wahlen, falls ein im folgenden noch nSher zu erlauternder 
kooperativer Import von Zustandsinformationen fur die 
10 vervollstandigung der lokalen Trunk-Zustandstabelle LTSM 
angewandt wird. 

Die informationen uber die Verfugbarkeit eines Zwischenver- 
mittlungsknotens TN sowie die Zustande eines zweiten Links 

15 L2 werden nach jedem Aufdatlerungsintervall von den ent- 

sprechenden Zwischenvermittlungsknoten uber die Zeichenka- 
nale importiert und in den lokalen Trunk-Zustandstabellen 
abgespeichert. Bei einem Kommunikationsnetz mit N Vermitt- 
lungsknoten miissen von jedem Ursprungsvermittlungsknoten 

20 der vorgegebenen Menge der Alternativwege entsprechend M 

zusatzliche Zweitlink-Zustandsroeldungen von (N-1) Zielver- 
mittlungsknoten im Route Update Intervall dT = 10 s im- 
portiert und abgespeichert werden. Mit N = 64, M = 14 
und 2 Byte pro Zustand eines Links bekame die Datenbasis 

25 fur den zweiten Link daher den Umfang von 28 Bytes fur 

jedes Ziel und damit einen Gesamtumfang von 1,764 k Byte 
pro ursprungsvermittlungsknoten fur alle Ziele. Fur den 
Meldungstransfer auf dem zentralen Zeichenkanal kann 
unterstellt werden, daS die Vermittlungsknoten weiterhin 

30 uber assoziierte 64 kbit/s Zeichenkanale gekoppelt 

bleiben. Die auf das Route Update Intervall verteilte 
Summenbitrate fur den Import in die bzw. den Export aus 
der lokalen Trunk-Zustandstabelle betragt daher pro 
vermittlungsknoten 2 DB x 8/dT =2,822 kbit/s. Der 

35 Meldungsaustausch erfolgt jedoch im MSU-Datagramm-Modus. 
Jede MSU (Message Signalling Unit) von brutto nominell 
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etwa 272 Byte findet ihr Zlel innerhalb von etwa 100 msec. 
Pro MSU und Ziel sind M x 2 Byte = 28 Byte innerhalb von 
dT Oder rund 0,1 MSU/s zu transf erleren* Weiterhin werden 
von dem Ursprungsvermittlungsknoten alle Zwischenvermitt- 
lungsknoten zur Ruckmeldung ihrer Last- und Ziel-Bundel- 
zustande auf gefordert • Hierzu sind M Bit fOr die Informa- 
tionen uber die Verfugbarkeit des Zwlschenvermittlungskno- 
tens erforderlich. 

Die BQndelzustande der Zweltlinkabschnitte konnen 
alternativ zum vorgenannten Abruf ver f ahren auch aus den 
Zwischenvermittlungsknoten herbeigefuhrt werden. Hierzu 
sind wiederum M (N - 1) 2 Byte erf orderlich. Der 
Meldungsumfang andert sich hierbei praktlsch nicht. 

Durch den kooperativen Transfer der Inf ormationen aus den 
lokalen Trunk-Zustandstabellen zwischen den Vermittlungs- 
knoten des nichthierarchischen Kommunikationsnetzes ergibt 
sich ein weitsichtiges Routing-Verf ahren. Dies wiederum 
hat zur Folge, daB eine Entlastung des wesentlich kriti- 
scheren und kostentrachtigeren Call-Processings eintritt. 
Gleichzeitig entsteht ein lastteiliger und sicherheitsre- 
levanter Route- Processing-Verbund mlt dezentralen Datenbe- 
standen bei geringem Kommunikationsauf kommen. Vergleichs- 
weise muSte bei einem entsprechenden Verfahren mit zentra- 
lem Routing-ProzeQ das N-fache Datenbasis-Volumen inner- 
halb dl zu zwei sicherheitsrelevant raumlich diversitar 
arbeitenden Doppelrechnern ubertragen werden, welche 
ihrerseits im gleichen Zeitraster aus N (N - 1), d.h. 
etwa Linkzustanden Alternativwegesequenzen mit bis 
zu M Alternativwegen generieren und in N dezentrale 
Tabellenspeicher zurucktransf erieren muBten. 

Anstelle des kooperativen Transfers der in den lokalen 
Trunk- Zustandstabellen gespeicherten Zweitlink-Zustands- 
inf ormationen zwischen den Vermittlungsknoten, kann auch 
ein Verfahren zum intelligenten Erlernen der Zustande der 
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entsprechenden Links und Vermittlungsknoten angewandt 
werden. Dieses Verfahren konnte belspielsweise in der 
Weise realisiert werden, daB die genannten Zustande anhand 
bedingter Blockierungserfahrungen (Folgelinks blockiert 
5 unter der Bedingung Erstlinks frei) in groSeren Zeitabstan- 
den aufdatierend geschatzt und aktualisiert werden. Diese 
Variante bietet sich insbesondere bei internationalen Ver- 
bindungen mit ausgepragt nrittelfristigen Multi Hour Ver- 
kehrsprofilen und eingeschranktem Austausch von Zustands- 
10 inforraationen zwischen den Ursprungs- und Zielvermittlungs- 
knoten, sowie mehr als zwei Linkabschnitten zwischen 
diesen Vermittlungsknoten an. 

FIG 3 zeigt ausgewahlte analytlsche Fallstudien fur symroe- 
15 trische und dynamisch nicht hierarchisch gesteuerte 

Kommunikationsnetze mit sequentiellem wechselseitigem 
Uberlauf (dynamic non hierarchical routing dNHR). Die 
Syrometrie beinhaltet Vollvermaschung, n = 100 trunks pro 
Link und gleiche Verkehrsangebote A/n in Erl pro Trunk und 
20 verkehrspaar, jedoch unterschiedliche AlternativwegefMcher- 
groBen M als einzig verbleibenden Optimierungsparameter im 
vorliegenden symmetrischen Fall. Als Trunkreservierung TR 
wird der zu n geeignetste Wert TR = 4 verwendet, und die 
BIAS-Werte werden vernachlassigt . Dargestellt wird der 
25 erfolgreiche Verkehrsdurchsatz , d.h, die normierte Ver- 
kehrsbelastung y/n in Erlang pro Trunk als Funktion des 
normierten Verkehrsangebotes A/n in Erlang pro Trunk. 

Fur M = 14 wird bis zum Angebot 0,88 Erl/Trunk ein nahezu 
30 verlustfreier Durchsatz erzielt. Ohne Trunkreservierung TR 
wurde dem Knickpunkt ein sichelf ormiger Durchsatzruckgang 
folgen. Bei hoheren Verkehrsangeboten werden jedoch die 
hochstmoglichen Durchsatzwerte nur dann erzielt, wenn der 
Umfang des Alternativwegefachers, d.h. der Parameter M 
35 reduziert wird. 



Fiir A/n>l Erl/Trunk dominiert schlieSlich mit M = 0 das 
ungesteuerte Kommunikationsnetz, denn anderenfalls wurde 
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der auf die Zwelt-Llnk-Alternativwege gelenkte Verkehr den 
Direktverkehr der entsprechenden Links Jeweils zweifach 
behindern. 

Andererseits erhielten im Falle M = 0 alle uberschussig 
eingehenden Rufe bei kleineren Verkehrsangeboten trotz 
vorhandener Kapazitatsreserven von im Mittel (n - A) pro 
Link keine weiteren Erfolgschancen, so daS hShere 
Blockierungen im Prozentbereich gegenuber einer optimalen 
WegefachergroBe M>0 resultieren. 

Das erf indungsgemaGe zustandsgesteuerte dynamische nicht« 
hierarchische Routing-Verf ahren (SDNHR) lost das genannte 
Adaptionsproblem jedoch nicht nur fur symmetrische , 
sondern zugleich fur unsymmetrische Netze. Wie ausgefuhrt, 
werden ausgelastete Alternativwege nicht verwendet, und 
daruber hinaus dlejenigen Alternativwege vorrangig belegt, 
welche die groGten nahezu echtzeitigen Kapazitatsreserven 
aufweisen. Zusatzlich wird der Gefahr von Alternativwege- 
uberselektionen durch adaptive BIAS-Pradiktionen im Route 
Update Intervall begegnet. Hierbei wird der Durchsatz 
abermals optimiert, so daS der in FIG 3 durch eine erste 
Schraffur SI dargestellte Endberelch uber alle Lasten 
approximiert wird, Dieser Bereich nahert sich ferner mit 
wachsenden Link-Kapazitaten fur n 100 der idealen 
Grenzkurve (y = A fur A ^ n bzw. y = n fur A ^ n, in FIG 3 
durch eine zweite Schraffur 52 angedeutet). 

FIG 4 veranschaulicht Slmulationen an einem unsymmetri- 
schen Netz mit N = 5 Vermittlungsknoten und M = 3, und 
zwar hinsichtlich eines erwartbaren Processing Load 
Ratio PRLR bei (Jberlastigen Verkehrsangeboten A in Erlang 
Erl. 

Das Processing Load Ratio PRLR bezeichnet hierbei die 
mittlere Call Processing Load pro Call infolge 
sequentieller Alternativweg-Uberlaufe und Crankbacks. 
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Fur planerische bzw. extreme Lasten strebt das Processing 
Load Ratio gegen 1, well in diesen Fallen praktisch kelne 
VerkehrsOberlaufe auftreten bzw. zugelassen werden. In 
5 diesen Fallen wird also pro Call nur der planerische Weg 
aufgepruft. 

Eine erste Kurve Kl zeigt den PRLR-Verlauf eines Sequen- 
tial Routing Verfahrens ohne Beteiligung einer lokalen 
10 Trunk- Zustandstabelle, wobei Rechnung und Simulationen 
faei vernachlSssigbar kleinen vertrauensintervallen 
ubereinstimmen. 

Signifikante Minderungen des Processing Load Ratio gemaB 
15 einer zweiten Kurve K2 ergeben sich ira relevanten Hoch- 
lastbereich, wenn die lokal vorhandenen Zustandsinf- 
ortnationen der Erstlinks zur Aufdatierung der Routing- 
Sequenzen (Alterntivwegesequenzen) verwendet werden. 
Hierbei ist namlich gewahrleistet, daS der Erstlink 
20 (erster Abschnitt eines Alternativweges) frei ist, so 
daS zutn Processing Load Ratio gegebenenfalls nur das 
Crankback des zweiten Links (zweiter Abschnitt des 
Alternativweges) eingeht. .. 

25 Der in den Simulationen gemaB einer dritten Kurve K3 fest 
gewahlte BIAS-Term vermindert die Schatzfehler fur das 
Pradiktionsintervall dT (dT =10 s). Diese Ausfuhrungsf orm 
der Erfindung ist insbesondere fur eine weitgehende Hard- 
ware-Realisierung des Route Processings interessant, well 

30 hierbei das vorhandene Call Processing nicht tangiert 
wurde. 

Werden zusatzlich die BelegungszustSnde aus den Zweitlinks 
der Alternativwege importiert, so gelingt eine weitere 
35 Absenkung des Processing Load Ratios auf exemplarische 
Maximalwerte der GroSe 1,06. Dieser Umstand wird durch 
eine vierte Kurve K4 und eine funfte Kurve K5 veranschau- 
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llcht, wobel die vierte Kurve ohne BIAS-Reservierung und 
die funfte Kurve unter Zugrundelegung eines BIAS-Wertes 
von 5 ermittelt wurde. Diese Ausf uhrungsf orm der Erfindung 
ist daher insbesondere fur ihre weitgehende Sof tware-Reali- 
sierung in bestehenden Hardware-Systeraumgebungen geeignet. 
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Patentanspruche 

1. verfahren zur nichthierarchischen Verkehrslenkung in 

einem Koramunikationsnetz , das 
5 a) mehrere Vermittlungsknoten urafaSt, die uber 

Verbindungsstrecken (Links) so miteinander vermascht 
sind, daS zwischen zwei solchen Vermittlungsknoten 
mehrere Verbindungswege vorhanden sind, 

demgetnaB 

10 b) der Verkehr zwischen zwei solchen Vermittlungsknoten 
uber wenigstens einen Planweg gelenkt wird, 
c) der genannte Verkehr nach einer Alternativwegesequenz 
(AWS) uber Alternativwege gelenkt wird, wenn eine 
Verbindung uber einen Planweg nicht moglich ist, 

15 d) die Alternativwegesequenz eine nach steigenden 

Verkehrsbelastungszustanden geordnete Reihenfolge von 
Alternativwegen darstellt und periodisch in 
echtzeitnahen Zeitintervallen ermittelt wird, 
dadurch gekennzeichnet, 

20 daO 

e) die Alternativwegesequenz aus einer vorgegebenen Menge 
von Alternativwegen ermittelt . wird, wobei ein 
Alternativweg, dessen verkehrsbelastungszustand einen 
bestimmten Schwellwert uberschreitet, nicht in die 
25 Alternativwegesequenz mitaufgenommen wird. 



2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 
daS die genannte Alternativwegesequenz (AWS) im 
jeweiligen ursprungsvermittlungsknoten ermittelt wird. 

3. Verfahren nach Anspruch 1 Oder 2, 
dadurch gekennzeichnet, 

daS der verkehrsbelastungszustand eines Alternativweges 
55 anhand des Belegungszustandes der von dem 

Ursprungsvermittlungsknoten abgehenden Erst-Link des 
Alternativweges eingestuft wird. 



• 



• 
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4. Verfahren nach einem der Anspruche 1 bis 3, 
dadurch gekennzeichnet, 



daS der Verkehrsbelastungszustand eines Alternativweges 
bezuglich der Folge-Llnks anhand von Blockierungser- 
5 fahrungen eingestuft wird, 

5. Verfahren gemaB Anspruch 1 oder 2, 
dadurch gekennzeichnet, 
daQ der Verkehrsbelastungszustand elnes Alternativweges 
10 anhand des Belegungszustandes aller den Alternativweg 

bildenden Verbindungsstrecken und der Verfugbarkelt der 
auf dem Alternativweg liegenden Zwischenvermittlungsknoten 
eingestuft wird. 

15 6. verfahren gemaS einem der Anspruche 1 bis 5, 
dadurch gekennzeichnet, 
daQ der bestimmte Schwellwert linkspezif isch und echtzeit- 
nah in Abhangigkeit der uber ein Pradiktionslntervall 
gemittelten Differenz zwischen Rufankunften und 

20 Verbindungsbeendigungen (Call Completition) verandert 
wird* 
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04-07-90 


CA-A- 
JP-A- 
US-A- 


2001665 
2260956 
5101451 


29-06-90 

23-10-90 
31-03-92 


WO-A-9 120148 


26-12-91 


US-A- 
CA-A- 


5142570 
2035139 


25-08-92 
16-12-91 
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